The existence of room 5-cubes

نویسنده

  • Jeffrey H. Dinitz
چکیده

A Room t-cube is standardized if it also satisfies (iv) the ith diagonal cell contains the pair of symbols {co, i}. There are several other equivalent forms that are taken by Room t-cubes, one in terms of graphs and one in terms of Latin squares. The first of these forms is as a set of orthogonal one-factorizations of K,,. Let G be a graph with an even number of vertices. A one-factor in G is a set of (pairwise disjoint) edges which between them contain each vertex exactly once. A one-factorization is a partition of all the edges of G into pairwise disjoint one-factors. Two one-factorizations F, and F2 are orthogonal if any one-factor in F, and any one-factor in F2 have at most one edge in common. The following theorem from [12] shows the connection between orthogonal one-factorizations of K, and Room t-cubes.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the existence of three dimensional Room frames and Howell cubes

A Howell design of side s and order 2n+2, or more briefly an H(s, 2n+2) isan s× s array in which each cell is either empty or contains an unordered pairof elements from some 2n+2 set V such that (1) every element of V occurs inprecisely one cell of each row and each column, and (2) every unordered pairof elements from V is in at most one cell of the array. It follows immediately...

متن کامل

The (non-)existence of perfect codes in Lucas cubes

A Fibonacci string of length $n$ is a binary string $b = b_1b_2ldots b_n$ in which for every $1 leq i < n$, $b_icdot b_{i+1} = 0$. In other words, a Fibonacci string is a binary string without 11 as a substring. Similarly, a Lucas string is a Fibonacci string $b_1b_2ldots b_n$ that $b_1cdot b_n = 0$. For a natural number $ngeq1$, a Fibonacci cube of dimension $n$ is denoted by $Gamma_n$ and i...

متن کامل

خواص متریک و ترکیبیاتی مکعب‌های فیبوناتچی و لوکاس

An n-dimensional hypercube, Q_n, is a graph in which vertices are binary strings of length n where two vertices are adjacent if they differ in exactly one coordinate. Hypercubes and their subgraphs have a lot of applications in different fields of science, specially in computer science. This is the reason why they have been investigated by many authors during the years. Some of their subgraphs ...

متن کامل

The Spectrum of Room Cubes

A Room square of side n is an n by n array of cells, whose entries are chosen from a setS of n + 1 objects called symbols, which satisfies the following conditions: (i) every cell of the array is either empty or contains an unordered pair of distinct symbols from S; (ii) each symbol occurs in every row and in every column of the array; (iii) every unordered pair of symbols occurs precisely once...

متن کامل

An Investigation on the Stability of Rubble Mound Breakwaters with Armour Layers of Antifer Cubes

This paper presents the results of hydraulic model tests on the stability of rubble mound breakwaters with armour layers of antifer cubes. The tests were performed using irregular waves. The effect of wave parameters and the structure slope on the stability of these artificial armour units has been investigated and the stability formulae have been derived. Finally a comparison between these for...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 45  شماره 

صفحات  -

تاریخ انتشار 1987